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DESCRIPTION 



DEBLOCKING FILTER ARITHMETIC APPARATUS 
AND DEBLOCKING FILTER ARITHMETIC METHOD 

TECHNICAL FIELD 

The present invention relates to a deblocking filter 
arithmetic apparatus and a deblocking filter arithmetic 
method for removing block noises ; which is one of the 
post processings of reconstructed pixel data employed 
in an image signal processing or the like, and relates 
to a deblocking filter arithmetic apparatus and a 
deblocking filter arithmetic method which carry out an 
arithmetic in a DC offset mode that is a deblocking 
filter arithmetic which is standardized by MPEG4 - 

BACKGROUND OF INVENTION 

As a method of encoding or decoding moving 
picture data by employing a band compression technique , 
there are MPEG systems (Moving Picture coding Experts 
Group) discussed and standardized by ISO- 
IEC/JTCI/SC2/WG11. In these MPEG systems, it is 
fundamental to utilize the int r a-pictur e correlation, 
to divide a picture into blocks each comprising plural 
pixels, perform a discrete cosine conversion as an 
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orthogonal conversion systems and a processing of 
quantization arid Huffman coding to data of each block, 
thereby realizing the compression of image data. The 
pixels which are obtained by performing those 
processings can not be reproduced the original pixels 
prudently even if the inverse processing is performed, 
as a result, the pixels existing at the boundary parts 
of adjacent two blocks have different values. 
Thereby, block noises are generated. 
JJ In MPEG4, a deblocking filter has been 

■ 's:&& 

HI standardized as a countermeasure against this problem. 
\I This filter is constituted to have two kinds of operation 
& modes, in a case where the one dimensional window having 
D the block boundary at its center is provided as shown in 
W figure 4. In figure 4, g(n) (n is an integer from 0 to 
□ 9) denotes pixel data of ten pixels next to one other with 

the block boundary at the center. This filter performs 

the adaptive switching of those operation modes according 

to the activity of the block boundary neighboring pixels. 

The following evaluation function is employed for the 

switching of the operation mode. 

f = * { g ( 0 ) - g ( 1 ) 1 + * { g ( 1 > g ( 2 ) ) 

+ 4 { g { 2 ) - g ( 3 } } + <t> { g ( 3 ) - q ( 4 ) I 
I <p ( g ( 4 ) - g ( 5 ) J + <i> { g ( 5 ) - g ( 6 ) } 

+ <i> ( g ( 6 ) - g { 7 ) } + <f> ( g ( 7 ) - g i 8 ) ) 



+ * { g ( 8 } - g l 9 ) } ; 

here, if(|x|<=Thl(=2)) 

6 { x ) = 1 ; 
else 

<t> ( X ) = 0 ; 

Th denotes a threshold value. The operation mode is 
switched as follows employing the evaluation function, 
i f t f > — Th2 { = 6 } ) 
DC offset mode ; 
else 

default mode ; 

The DC offset mode shown here is an operation mode in case 
where the changing of the pixel data existing at the block 
boundary is calm, and the default mode is an operation 
mode in case where the changing of the pixel data existing 
at the block border is drastic. With respect to the DC 
offset mode, the filter shown in the following is defined. 
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coef ( 9 ) — 1 ; 

Then, the following filtering processing is performed to 
obtain the processed pixel g' (m) (m=l , 2, 3, 4 , 5, 6, 7, 8 ) 
MAX = max(g(l), g ( 2 ) , g ( 3 ) , g ( 4 ) , g ( 5 ) . g ( 6 ) . g < 7 ) , 
g { S ) ) ; 

MIN = min(g(l), g(2), g ( 3 ) , g ( 4 ) . g { 5 ) , g ( 6 ) , g < 7 ) , 
g ( 8 ) ) ; 

i f (IMAX-MIN |<2*QP) 

g min_padding= I g ( 0 ) — g ( 1 ) I < Q P ? g { 0 ) rgil) ; 

: jibs 

"l\ max_padding= I g(8 )-g(9 ) | < Q P ? g ( 9 ) ; g ( 8 ) ; 
^ q ' ( m ) = 0 ; 

f o r ( i = - 4 ; i<5; i + + ) 

■'3'""? 

tl g » (m ) + = coef ( i + 4 ) * 

Fl 1 

Hi ( m + i < 1 ? min_padding : 

ri (m+i>8?iaax_padding:g(m-hi))); 
g B (m ) = n i n t (g' (m ) / I 6) ; 

) 

else 

g ' (m ) =g |m ) ; 

Here, QP denotes a quantization parameter of a macro block 
to which a pixel value of g(5) belongs. Further, 
min_padding and max_padding are, as defined in the 
above-described equations, values which are obtained 
respectively from the first pixel data g (1) and the eighth 



pixel data g<8), and the pixel data g{0) and the pixel 
data g(9), which are adjacent at outside the pixel data 
g(l) and the pixel data g(8), respectively. This 
filtering is performed to all horizontal edges, and 
thereafter, performed to all vertical edges- In this 
filtering processing, when 
fo.r(i=-4;i<5;i+ + > 
g ' ( m ) ■+■ — coef ( i + 4 ) * 

( m -h 1 < 1 ? min_padding ; 

( m 4- i > 8 ? max_padding : g(m I 1 ) ) ) : 
g 1 (m ) — n i n t (g'(in)/l 6} ; 

are carried out by software in a general purpose 
arithmetic device included in the processor, the flow as 
shown in figure 3 is obtained. 

Hereinafter, the flow shown in figure 3 will be 
described. At first, by a start instruction, the value 
m out of eight pixels g(m), to which the arithmetic 
processing is to be carried out, is set (step SI) , Next, 
the value i is set (step S2). As the initial value for 
i, i=-4 is set. Subsequently, whether i is 5 or not is 
detected (step S3) , and when i is not 5, m and i are added 
(step S4) , Then, when m+i is smaller than 1 in step S5, 
min_padding data is written into the memory and 1 is added 
to i (step S6) , Further, when m+i is larger than or equal 
to 1; m+i and 8 are compared in step S7, and when m + i is 
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larger than 8, max_padding data is written into the memory 
and 1 is added to i (step S8) . When m+i is smaller than 
or equal to 8, g(m+i)dat.a is written into memory and 1 
is added to i (step 59). For each value of m, these 
operations are repeated nine times in total, i.e., while 
the value i changes from -4 to 4, and when the value of 
i is 5, multiplication and addition are performed to nine 
data which have been written into the memory until then 
(step S10), and the result is shifted by 4 bits in step 
CI s 1 1 , thereby a result obtained by performing the 
filtering processing, i.e., the pixel data obtained by 
^performing the filtering processing are output. 
° However, in the filtering processing performed by the 
^ conventional general purpose arithmetic device, a result 
S is output by repeating by nine times in total for i from 
2 -4 to 4, for each value of m. In order to output this 
one result, 67 cycles are required at the maximum. In 
addition, there are 8 values from 1 to 8 for the value 
of m, and therefore, 536 cycles that is obtained by 
multiplying 67 cycles by 8 are required, thereby 
resulting in an increase in the arithmetic cycle number, 
which further results in the processing. 

The present invention is made to solve the above- 
described problems, and has for its object to provide a 
deblocking filter arithmetic apparatus having a less 



7 



arithmetic cycle number. 

DISCLOSURE OF INVENTION 

A deblocking filter arithmetic apparatus 
according to the present invention includes a first to 
eighth arithmetic blocks which receive, as inputs, 
simultaneously every two adjacent data among a first to 
eighth pixel data, carry out one of the cycles of the 
processing arithmetic constituting the filtering 
processing corresponding to the first to eighth pixel 
data and performed for removal of block noises, every time 
when two of the pixel data are input, and output the 
respective pixel data having been subjected to the 
filtering processing, being provided in parallel 
corresponding to the first to the eighth pixel data and 
to which two of the pixel data are input simultaneously, 
an output selection circuit which selects one from the 
outputs from the first to the eighth arithmetic blocks 
to output the same, and a control circuit which controls 
the processing arithmetic of each arithmetic block, in 
accordance with the cycles of the processing arithmetic, 
so that the cycles of the processing arithmetic performed 
in each combination, among a combination of the first and 
the second arithmetic block, a combination of the third 
and the fourth arithmetic block, a combination of the 
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fifth and the sixth arithmetic block, and a combination 
of the seventh and the eighth arithmetic block, 
respectively constituted by above-described arithmetic 
blocks up to the conclusion ot the respective filtering 
processing should be the same and, further that the 
filtering processing of each combination should be 
concluded in an order successively among the respective 
combinations, and which controls the output selection 
circuit so as to select the output from the arithmetic 
a blocks in a unit of the combination of the arithmetic 
blocks and to perform pipeline output . Therefore, the 
processing cycles of arithmetic by each arithmetic block 
can be reduced and Lhe arithmetic results of each 
combination of the arithmetic blocks can be output by a 
pipeline output, whereby it is possible to result in 
reductions in cycles of the arithmetic processing. 

According to the present invention, there is 
provided a deblocking filter arithmetic apparatus 
wherein, the arithmetic block comprises a first selection 
circuit which selects, according to the cycle of the 
processing arithmetic, any one among one of two pixel data 
input simultaneously, two values obtained respectively 
from the first pixel data and the eighth pixel data, and 
pixel data which are adjacent at outside the first pixel 
data and the eighth pixel data, and value 0, a second 
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selection circuit which selects, according to the cycle 
of the processing arithmetic, any one among the other of 
the two pixel data input simultaneously, two values 
obtained respectively from the first pixel data and the 
eighth pixel data, and pixel data which are adjacent at 
outside the first pixel ddla and the eighth pixel data, 
and value 0, a third selection circuit which selects an 
arithmetic result for the accumulation or value 3, a first 
shifter which receives/ as input, the output of the first 
i selection circuit, a second shifter which receives, as 
VI input , the output of the second selection circuit, an 
~M adder which adds together the output of the first shifter, 
* the output of the second shifter and the output of the 
■K third selection circuit, a register which receives, as 

'-'1.3 

ii: input, the output of the adder and outputs the same as 

■:■ U * 

an arithmetic result for the accumulation to the third 
selection circuit, and a third shifter which receives, 
as input, the output of the register and outputs the same 
as an arithmetic result to the output selection circuit. 
Thereby, it is possible to result in reductions in cycles 
of the arithmetic processing. 

According to the present invention, there is 
provided a deblocking filter arithmetic method 
comprising: a step for receiving, as inputs, 
simultaneously every two data among a first to an eighth 



TO 



successive pixel data and carrying out in parallel the 



processing arithmetic constituting the filtering 



processing corresponding to the first, to the eighth pixel 



data and performed for removal of block noises, so that 



the cycles of the processing arithmetic performed in each 



combination, among a combination of the first and the 



second arithmetic block, a combination of the third and 



the fourth arithmetic block, a combination of the fifth 



and the sixth arithmetic block, and a combination of the 
i|| seventh and the eighth arithmetic block, respectively 
L|l cons tit uted by above-described arithmetic blocks up to 
^1 the conclusion of the respective filtering processing 
€t should be the same and, further that the filtering 
CI processing of respective combinations should be 

concluded in an order successively, and a step for 
;U performing a pipeline output of pixel data which are 

obtained by the above-described step with having been 



subjected to the filtering processing, for the respective 



combinations of the pixel data in an order successively* 



Therefore, the processing cycles of arithmetic by each 



arithmetic block can be reduced and the arithmetic 



results of each combination of the arithmetic blocks can 



be output by a pipeline output, whereby it is possible 



to result in reductions in cycles of the arithmetic 



processing . 
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BRIEF DESCRIPTION OF DRAWINGS 

Figure 1 is a block diagram of a deblocking filter 
arithmetic apparatus according to the present invention, 
figure 2 is a diagram for explaining an operation of the 
arithmetic blocks corresponding to m- 1 * 4 in the 
deblocking filter arithmetic apparatus according to the 
present invention, figure 3 is a flowchart illustrating 
an operation of a conventional deblocking filter 
Clarithmetic apparatus, figure 4 is a diagram illustrating 
.ijlan arrangement of pixel data with a block boundary at the 
^center, for explaining the operation of the conventional 
fldeblock filter arithmetic apparatus, figure 5 is a 
^diagram for explaining an operation of arithmetic blocks 
!r corresponding to m=5-8 in the deblocking filter 
P arithmetic apparatus according to the present invention, 
and figure 6 is a diagram for explaining an output 
operation of the deblocking filter arithmetic apparatus 
according to the present invention. 

BEST MODE TO EXECUTE THE INVENTION 

Figure 1 is a block diagram illustrating the 
construction of a deblocking filter arithmetic apparatus 
according to an embodiment of the present invention. The 
deblocking filter arithmetic apparatus according to this 
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embodiment is one that performs the following arithmetic, 
which is a part of the deblocking filter arithmetic: 
f o r < i = - 4 ; i<5; i + + ) 
g 1 (m ) + = coef { i f 4 } * 

(m + 1 < 1 ? miri padding : 

(in + i > 8 ? max_padding : g ( m I 1 ) } ) ; 

g 1 (m ) = n int(gMm)/16); - • • equation! 1 ) 

In this -figure, a control circuit 1 performs counting of 
the processing cycles from 0 to 7 and outputs the count 
JJ; value to the first to eighth arithmetic blocks 101-108 
H corresponding to a first to an eighth pixels m (m is an 
Ci integer from 1 to 8) as targets of the filtering 

■ i 

J processing/ and to an output sele cling circuit 7 which 
\| selects one from the outputs from the first to eighth 
m arithmetic blocks 101-108. The arithmetic block 101 
iyk comprise a first and second selection circuit 111 and 
121/ which receive as inputs at least two out of 
max__padding 3 and min_padding 4, which are produced 
outside beforehand and input, g(x) 5 and g(x + l) 6, which 
are actual 8 bits data, and data "0", a third selection 
circuit 131 which receives, as inputs, data " 8 " and the 
output of a register 171, which register is described 
later, a first and second shifter 141 and 151 which shift 
the selection results by the first and the second 
selection circuxt 111 and 121 respectively, an adder 161 
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which adds the outputs of the first and the second shifter 
141 and 151 to the output from the selection circuit 131, 
a register 171 to which the output from the adder 161 is 
input, and a third shifter 181 which receives, as inputs, 
the output of the register 171 and shifts it to output 
the result to the output selection circuit 7. The g(x) 
5 and the g(x+l) 6 are input through the 16 bits bus. The 
max_padding 3 and the min_padding 4 are, as shown in the 
equation at the background of art, values obtained 
W respectively from the first pixel data g ( 1 ) and the eighth 
p! pixel data g (8) among the first to eighth pixel data g (m) 
M as targets of the filtering processing and the pixel data 

3 

® g(0) and the pixel data g(9) which are adjacent at outside 
the first pixel data g(l) and the eighth pixel data g(8) 
respectively. The arithmetic blocks 102-108 have the 
same construction as that of the arithmetic block 101, 
and they comprise respectively the first selection 
circuits 112-118, the second selection circuits "122-128, 
the third selection circuits 132-138, the first shifters 
142-148, Lhe second shifters 152-158 , the adders 1 62-168 , 
the registers 172-178 and the third shifters 182-188. 
The selection circuit 7 selects one from the outputs from 
the first to the eighth arithmetic blocks 101-108 to 
output one as output 8 . 

Figure 2, figure 5 and figure 6 are diagrams tor 
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explaining the operation of the deblocking filter 
arithmetic apparatus according to the embodiment of the 
present invention. More particularly, figure 2 shows 
the relationship between the arithmetic processing 
results of the arithmetic blocks 101-104 and the count 
value of the control circuxt 1, figure 5 shows the 
relationship between the arithmetic processing results 
of the arithmetic blocks 105-108 and the count value of 
the control circuit 1, and figure 6 shows the relationship 
1 between the outputs to the output selection circuit 7 from 
ijl the respective arithmetic blocks 101-108 and the count 

"Si 

\t value- In these figures, m=l-8 correspond respectively 
O to the arithmetic blocks 101-108 and M-U present Lhe 
D arithmetic results of the arithmetic blocks 101-108. 
W Further, black circles represent that g(x) 5, g(x+l) 6, 
S max_padding 3 and min_padding 4, which are input data 
respectively, are input. AU presents g(x) 5, AL presents 
g(x + l) 6, CRL presents min_j?adding 4, and CRU presents 
max_padding 3, respectively* A reference xx <<" presents 
a bit shift. 

A description is given of an operation of the 
deblocking filter arithmetic apparatus thus constituted 
with reference to figure 1, figure 2, figure 5 and figure 
6 - 

The control circuit L shown in figure 1 performs 
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counting up from 0 to 7 by a start signal 2 and repeats 
counting of 2 to 7 thereafter, and as shown in figure 2 
and figure 5, it makes the pixel signals g(l) and g(2) 
input when the value of the counter value CNT is 0, the 
pixel signals g(3) and g(4) input when the value of CNT 
is 1, the pixel signals g(5) and y(6)input when the value 
of CNT is 2, the pixel signals g(7) and g(8) input when 
the value of CNT is 3, the pixel data g(7) and g(8) input 
when the value of CNT is 4, the pixel data g(7) and g(8) 
C* input when the value of CNT is 5, the pixel signals g(9) 

■'-wis? 

•Lfl and g(10) input when the value of CNT is 6, and the pixel 
h 4 signals g (11) and g(12) input when the value of CNT is 7, 

0 respectively succesbively . 

Cf i n the arithmetic block 101, as shown in figure 2, 

1 when the value of CNT is 0, g(2) and g(l) arc selected 
u by the first and the second selection circuit 111 and 121 

respectively, "8" is selected by the third selection 
circuit 131, and the input data is shifted by 2 bits by 
the second shifter 151 and by 1 bit by the first shifter 
141, the output of the first shifter 141 f the output of 
the second shifter 151 and the output of the third 
selection circuit 131 are added together by the adder 161 
to be stored in the register 171. The data M which is 
obtained as an arithmetic result of this processing cycle 
is M=AU<<2+AL<<l+8 / as shown in figure 2. 
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Next, when the value of CNT results in 1, g(4) and 
g(3) are selected by the first and the second selection 
circuit 111 and 121 respectively, and M, which is the 
arithmetic result when the value of CNT is 0, and is input 
from the register 171 to the third selection circuit 131, 
is selected by the third selection circuit 131, and the 
input data is shifted by 1 bit by the second shifter 151 
and not -shifted by the first shifter 141, the output of 
the first shifter 141, the output of the second shifter 
151 and the output of the third selection circuit 131 are 
Wadded together by the adder 161 to be stored in the 
Mr egi s ter 171- The data M which is obtained as an 
©arithmetic result of this processing cycle is 
□m=AU<< 1+AL + M (,M represents the arithmetic result when the 

lvalue of CNT is 0)/ as shown in figure 2* 

z$ " 

*f Subsequently, when the value of CNT results in 2, 

min__padding and g(5) are selected by the first and second 
selection circuit 111 and 121 respectively, and M, which 
is the arithmetic result when the value of CNT is 1 and 
is input from the register 171 to the third selection 
circuit 131, is selected by the third selection circuit 
131, and the input data is not shifted by the second 
shifter 151 and is shifted by 1 bit by the first shifter 
141/ the output of the first shifter 141, the output of 
the second shifter 151 and the output of the third 



selection circuit 131 are added together by the adder 161 
to be stored in the register 171. The data M which is 
obtained as an arithmetic result of this processing cycle 
is M=AU + CRL<<1+M (M represents the arithmetic result when 
the value of CNT is 1), as shown in figure 2. 

Subsequently, when the value of CNT results in 3, 
min_padding and min_padding are selected by the first 
and the second selection circuit 111 and 121/ and M, which 
is the arithmetic result when the value of CNT is 2 and 
ii is input from the register 171 to the third selection 

■ S!M5i 

1 circuit 131, is selected by the third selection circuit 
:% i 131, and the input data is shifted by 1 bit by the second 
© shifter 151 and is shir Led by 1 bit by the first shifter 
$? 141, the output of the first shifter 141, the output of 
'ill the second shifter 151 and the output of the third 
P selection circuit 131 are added together by the adder 161 
to be stored in the register 171. The data M which is 
obtained as the arithmetic results of this processing 
cycle is M=CRL<<1+CRL<<1+M (M represents the arithmetic 
result: when the value of CNT is 2), as shown in figure 
2 . 

In this way, by repeating the arithmetic as shown 
in figure 2 until the value of CNT results in 3, 
8+min__padding+min_padding+min_padding<<l+min__padding 
<<l + g(l)<<2 + g(2)<<l + g(3)<<l + g(4)+g(5), which is 
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the final result of the arithmetic of 4 cycles m total 
of the arithmetic block 101, is shifted by 4 bits in the 
right direction by the third shifter 181 and is output. 

The arithmetic blocX 101, thereafter, repeats the 
same processing as that described above from the timing 
when the counter has counted two processing cycles. 

Hereinafter, the operation as shown in figure 2 and 
figure 5 is carried out on the basis of the count value 
by the arithmetic blocks 102-108 which have the same 

« construction as that of the arithmetic block 101 also for 

Hi 

m m=2-8 . 

The operation of the respective arithmetic blocks 
101-108 will be described in detail. 

Initially, in the arithmetic block 101 
B! corresponding to m-1, the value of the above-described 
equation (1) when the value of i is changed from -4 to 
4 results in 1 *min_padding when i = -4, 1 *min_padding when 
i=-3, 2 *min_padding when i=-2, 2 *min_padding when i =-1, 
4xg(l) when i =0, 2*g (2) when i=l, 2*g (3) when i = 2, l*g (4) 
when i=3, l*g(5) when 1=4. 

Among them, the cases where i=-4 and i = -3 are 
collected to be represented by 2 xmin_padding , and is 
added to g(5) when i=4 . This corresponds to AU+CRL<<1, 
which is the result when CNT = 2 shown in figure 2. The 
cases where is=-2 and is=-l are collected to be 



:B1 



represented by 2 *min_padding -f 2 *min_padding , i.e., by 
CKT = 3 and CRL< < 1 + CRL< < 1 shown in figure 2, and the cases 
where x=0 and i=l are collected to be represented by 
4 * g ( 1 ) +2 * g ( 2 ) , i.e., can be represented by CNT = 0 and 
AU<<2+AL<<1 shown in figure 2, and the cases where i=2 
and i = 3 are collected to be represented by 2xg{3)+l*g(4) , 
i.e., by CNT=1 and AU<<1+AL shown in figure 2. Here, M 
in figure 2 represents the output of the register 171 and, 
further, +8 when CNT = 0 is a value for rounding and when 
©there is no rounding, 0 may be input. In this way, 
f! selectors 111, 121 and 131 and shifters 141 and 151 are 
?lj controlled according to the value of CNT, the above- 
iJ described arithmetic is carried out, and the shifter 181 
is shifted when the value of CNT is 4, which is the last, 
thereby a result obtained by performing the filtering 
[f processing to the pixel of m=l as an arithmetic result- 
In this way, as a result that the arithmetic as shown in 
figure 2 is performed at the arithmetic block 101, a 
result which is the same as that obtained by the original 
arithmetic can be obtained with less cycles than in a case 
where 9 cycles arithmetic are performed for m=l is 
■ performed with changing i from -4 to 4. 

Further, the values of the equation (1) when the 
value of i is changed from -4 to 4 in the arithmetic block 
102 corresponding to m=2 results in as follows. 
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i =-4 

g ( ?. ) + = coe f ( 0 ) Xmm_padding 
=1 xcrl 

i = - 3 

q ( 2 ) + = coef ( 1 ) X min_padding 
= 1 XCHL 

i = -2 

g(2)+=coef(2) X mi n_p adding 
= 2 X CRL 

i--l 

g (2) +=coef (3) Xg(l) 
= 2 X AO 

i = 0 

g (2 ) + = coef ( 4 ) X g (2 ) 
= 4 X AL 

i = l 

g (2) + = coef (5) Xg(3) 
= 2 XAU 

i = 2 

g ( 2 ) + = coef (6) X g ( 4 ) 
= 2 X AL 

i = 3 

g (2) +=coef (7) Xg(5) 

= 1 XAU 

i = 4 



g {2) i-coef (8) Xg(C) 
-1 X AL 

Among them, when i = -i and i =0 are collected, it. results 
in 2^g(l)+4xg(2) dnd can be represented by AU<<1+AL<<2 
in the cycle of CNT = 0 in xiqure 2, when i = l and i = 2 are 
collected, it results in 2 * g ( 3 ) + 2 * g ( 4 ) and can be 
represented by AU<<1+AL<<1 in the cycle of CNT=1 in 
figure 2 , when i - 3 and i = 4 are collected, it results in 
lxg(5) + lxg (6) and can be represented by AU + AL in the cycle 
llof CNT = P in Figure 2, and when i = -2 and i = -3 and i = -4 are 
•HI collected, it results in 2 *min_padding-i-2 *min__padding and 
M can be represented by CRL<< 1 + CRL<< 1 in the cycle of CNT = 3 
O in figure 2. 

;H Here N in figure 2 represents the output at the 

■| previous cycle of the register 172 and, further, +8 when 
M CNT = 0 is a value for rounding and when there is no rounding, 

0 may be input . 

In this way, the selectors 112, 122 and 132 and the 
shifters 142 and 152 are controlled according to the value 
of the CNT, and the arithmetic as shown in figure 2 is 
carried out in the arithmetic block 102, thereby a result 
which is the same as that obtained by the original 
arithmetic can be obtained with less cycles than in a case 
where 9 cycles arithmetic to are performed with changing 

1 from -4 to 4 successively for m=2 . In addition, it is 



possible to make the cycle number up t.o the conclusion 
of the arithmetic be the same as that of the arithmetic 
processing corresponding to the pixel data of m-1 by the 
arithmetic block 101 and, further make the cycle at which 
the arithmetic processing is concluded be the same as that 
of the arithmetic block 101. 

Further, the value of the equation (1) when the value 
of i is changed from 4 to 4 in the arithmetic block 103 
corresponding to m=3 results in as follows. 
S i = - 4 

HI g ( 3 ) +=coe f ( 0 ) Xmin_padding 

N =1 X CRL 

■' k. a 

-tfl i = -3 

j»{ g(3) + = coef (1) Xmin_padding 

^ -1 X CRL 

O i = -2 

g (3) + = coef (2) Xg(i) 
-2 XAU 

i = -l 

g (3 ) + = coef ( 3 ) Xg{2) 
= 2 X AL 

i = 0 

g (3) +=coef (4) X g (3 ) 
= 4 X AU 
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g ( 3 ) I ~coef ( 5 ) X g ( 4 ) 
= 2 X AL 

i = 2 

g (3) + = coef (6) X g (5) 
= 2 XAU 

i = 3 

g (3) +=coef (7 ) X g { 6) 
= 1 X AL 

i = 4 

.■.■•f*S'i*j 

X g(3)+=coef (8) Xg(7] 

= 1 X AU 

Jjj Among them, when i = -2 and i = -l are collected, it results 
£1 in 2 x g ( l ) +2 x g ( 2 ) and can be represented by AU<<1+AL<<1 
,p in the cycle of CNT = 0 in figure 2, when i = 0 and i = l are 
Ilj collected, it results in 4 * g ( 3 ) \ 2 x g ( 4 ) and can be 
p represented by AU<<2+AL<<1 in the cycle of CNT=1 in 
figure 2, when i = 2 and i=3 are collected, it results in 
2*g (5 ) +l*g ( 6) and can be represented by AU<<2+AL in the 
cycle of CNT=2 in figure 2, and when i=4 and i = -4 are 
collected, it results in lxg (7) +lxmin_padding and can 
be represented by AU+CRL in the cycle of CNT-3 in figure 
2, and i = -3 is 1 x *nin_p a dding and it can be represented 
by CRL in the cycle of CNT = 4 in figure 2. Here, P in 
figure 2 represents the output at the previous cycle of 
the register 113 and, further, +8 when CNT = 0 is a value 
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for rounding and when there is no rounding, 0 may be input. 

In this way, selectors 113, 123 and 133 and shifters 
143 and 153 are controlled according to the value of the 
CNT, and the arithmetic as shown in figure 2 is carried 
out in the arithmetic block 103, thereby it is possible 
to obtain a result which is the same as that obtained by 
the original arithmetic with less cycles than in a case 
where 9 cycles arithmetic to are performed with changing 
i from -4 to 4 successively for m=3 . 
6 Further, the value of the equation (1) when the value 
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ill of i is changed from -4 to 4 in the arithmetic block 104 

M corresponding to m=4, becomes as follows. 

\! 

■ U J i = — 4 

g (3) + = coef (0) X min_padding 
= 1 x CRL 

i = -3 

g (3 ) +=coef ( 1 ) X g ( l ) 
= 1 X AU 

i = -2 

g (3) + = coef (2) X g (2) 
= 2 X AL 

i« - 1 

g ( 3 ) + = coef (3) X g ( 3) 
= 2 X AU 

i = 0 



g(3) i-coef (4) Xg(4) 
= 4 X AL 

i = l 

g (3 ) +=coef ( 5 ) X g ( 5 ) 
= 2 X AU 

i=2 

g (3) +=coef (6) X g ( 6) 
-2 X AL 

i = 3 

g ( 3 ) + = coef ( 7 ) X g ( 7 ) 
= 1 X AU 

i = 4 

g ( 3) +=coef ( 8 ) X g ( 8 ) 
= 1 X AL 

Among them, when i = -3 and i = -2 are collected, it results 
in l*g ( 1) +2*g (2) and can be represented by AU+AL<<1 in 
the cycle of CNT=0 shown in figure 2, when i=-l and i=0 
are collected, it results in 2 * g ( 3 ) +4 * g ( 4 ) and can be 
represented by AU<<1+AL<<2 in the cycle of CNT=1 shown 
in figure 2, when i=l and i=2 are collected, it results 
in 2 xg ( 5 ) +2 x g ( 6 ) and can be represented by AU<<1+AL<<1 
in the cycle of CNT = 2 shown in figure 2, and when i = 3 and 
i = 4 are collected, it results in 1 * g ( 7 ) +1 * g ( 8 ) and can 
be represented by AU+AL in the cycle of CNT=3 shown in 
figure 2, and i = -4 is 1 *min_padding and it can be 
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represented by CRL in the cycle of CNT=4 shown in figure 
2. Here, Q in figure 2 represents the output ah the 
previous cycle from the register 174 and, further, +8 when 
CNT = 0 is a value for rounding, and when there is no 
rounding, 0 may be input . 

In this way, the selectors 114, 124 and 134 and the 
shifters 144 and 154 are controlled according to the value 
of the CNT, and the arithmetic as shown in figure 2 is 
carried out in the arithmetic block 104, thereby it is 
yg possible to obtain a result which is the same as that 
yi obtained by the original arithmetic, with less cycles 

\| than in a case where 9 cycles arithmetic are performed 

i 

i with changing i from -4 to 4 successively tor m- 4 . In 
y addition, it is possible to make the cycle number up to 
^ concluding the arithmetic be the same as that of the 

; ■■r*- !E s 

;W arithmetic processing corresponding to the pixel data of 
m=3 performed by the arithmetic block 103 and, further 
it is possible to make the cycle at which the arithmetic 
processing is concluded be the same as that by the 
arithmetic block 103. 

Further, the values of the equation (1) when the 
value of i is changed from - 4 to 4 in the arithmetic block 
105 corresponding to m=5 become as follows. 
i = -4 

g (3) +=coef (0) Xg(l) 
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= 1 X AU 

i = -3 

g(3)+ = coef (1) X g (2) 
= 1 X AL 

i = -2 

g (3) +=coef (2) X g (3) 
= 2 XAU 

i = -l 

g(3) +=coef (3) Xg(4) 
= 2 X AL 

i = 0 

g (3) +=coef (4) Xg(5) 
= 4 XAU 

i = l 

g (3) + = coef (5) Xg(6) 
= 2 X AL 

i = 2 

g ( 3 ) +=coef (6) X g (7 ) 
= 2 XAU 

i = 3 

g (3) + = coef (7) X g (8) 
-IX AL 

i = 4 

g ( 3 ) +-coe f ( 8 ) X ma x_paddin g 
= 1 X CRU 
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Among them, when i--4 and i~-3 arc collected, it results 
in 1 x g ( i } +i x g ( 2 ) and can be represented by AU + AL in the 
cycle of CNT-0 shown in figure S, when i = -2 and i = -l are 
collected, it results in 2 * g ( 3 ) t 2 x g ( 4 ) and can be 
represented by AU<< 1 +AL<< 1 in the cycle of CNT=1 shown 
in figure 5, when i-0 and i=*l are collected, it results 
in 4xg ( 5 ) +2*g ( 6} and can be represented by AU<<2+AL<<1 
in the cycle of CNT-2 shown in figure 5, and when i = 2 and 
i = 3 are collected, it results in 2 x g ( 7 ) + 1 x g ( 8 ) and can 
7j be represented by AU«1+AL in the cycle ot CNT = 3 shown 
m in figure 5, and i = 4 is 1 xmax__padding and it can be 
\j represented by CRU in the cycle of CNT=4 shown in figure 
Ci 5 . Here, P in figure 5 represents the output at the 
O previous cycle from the register 175 and, further, +8 when 
W CNT=0 is a value for rounding, and when there is the 
El rounding, 0 may be input. 

In this way, the selectors 11, 125 and 135 and the 
shifters 145 and 155 are controlled according to the value 
of the CNT, and the arithmetic as shown in figure 5 is 
carried out in the arithmetic block 105, thereby it is 
possible to obtain a result which is the same as that 
obtained by the original arithmetic with less cycles than 
in a case where 9 cycles arithmetic are performed with 
changing the value i from -4 to 4 successively for m= 5 . 
Further, the value of the equation (1) when the value 
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of i is changed from -4 to 4 in the arithmetic block 106 
corresponding to m=6 becomes as follows. 
i = -4 

g (3) + = coef (0) Xg(2) 
= 1 XAL 

i — 3 

g (3) + = coef (1) Xg(3) 
= 1 X AU 

i = -2 

g (3) +=coef (2) Xg(4) 
= 2 XAL 

i = -l 

g (3) +=coef (3) X g (5 ) 
= 2 X AU 

i = 0 

g(3) + = coef (4) Xg (6) 
= 4 XAL 

i-1 

g (3) +=coef (5) X g (7) 
= 2 x au 

i=2 

g ( 3 ) +=coef (6) X g ( 8 ) 
= 2 XAL 

i = 3 

g(3)+=coef (7) Xmax_padding 
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= 1XCRU 

i = 4 

g(3)+ = coef (8) Xmax_padciing 
= 1 XCRU 

Among them, i = -4 is l*g(2) and it can be represented by 
AL in the cycle of CNT = 1 shown in figure 6, when i = -3 and 
i = -2 are collected, it results in 1 * g ( 3 ) + 2 * g ( 4 ) and can 
be represented by AU+AL<<1 in the cycle of CNT=1 shown 
in figure 5, when i = -l and i = 0 are collected, it results 
,1 i n 2*g (5) +4*g ( 6) and can be represented by AU<<1+AL<<2 
m in the cycle of CNT=2 shown in figure 5, when i=l and i = 2 
M are collected, it results in 2 * g { 5 ) + 2 * g ( 6 ) and can be 
©represented by AU<<1+AL<<1 in the cycle of CNT = 3 shown 
;C5 in figure 5, and when i = 3 and i = 4 are collected, it results 
m i n lx max _padding+l xmx_padding and can be represented by 
•u CRU + CRU in the cycle of CNT-4 shown in figure 5. Here, 
S in figure 5 represents the output at the previous cycle 
from the register 176 and, further, +8 when CNT = 0 is a 
value for rounding, and when there is no rounding, 0 may 
be input. 

In this way, the selectors 161, 162 and 163 and the 
shifters 164 and 165 are controlled according to the value 
of the CNT, and the arithmetic as shown in figure 5 is 
carried out in the arithmetic block 106, thereby it is 
possible to obtain a result which is the same as that 
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obtained by the original arithmetic with less cycles than 
in a case where 9 cycles arithmetic are performed with 
changing the value i from -4 to 4 successively for m= 6 . 
In addition, it is possible to make the cycle number up 
to concluding the arithmetic be the same as the cycle 
number of the arithmetic processing corresponding to the 
pixel data of m=5 performed by the arithmetic block 105 
and, further it is possible to make the cycle at which 
the arithmetic processing is concluded be the same as that 
CI of the arithmetic block 105- 

Further, the values of the equation (1) when the 
value i is changed from -4 to 4 in the arithmetic block 



107 corresponding to m=7 becomes as follows. 
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W 1 = - 4 

g ( 3) +=coef ( 0 ) X g (3 ) 
= 1 X AU 

i = -3 

g ( 3 ) +=coef (1) X g ( 4 ) 
= 1 X AL 

i=-2 

g (3) +=coef (2 ) Xg(5) 
= 2 X AU 

i = -l 

g (3 ) + = coef (3 ) X g ( 6) 
= 2 X AL 
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i = 0 

g (3) + = coef (4) Xg(7) 
= 4 X AU 

i = l 

g (3) + = coef (5) Xg (8) 
= 2 XAL 

i = 2 

g ( 3 ) + = coe f ( 6 ) Xmax_padding 
= 2 X CRU 

■ .a»;s, 
■■ ■ 

jjp i = 3 

m 

ill g ( 3 ) +=coef ( l ) X max_padding 

M =1XCRU 

' IBS!;? 1 

O g ( 3 ) +=coef ( 8 ) X max__padding 

511 =1 X CRU 

p Among them, when i = -4 and i = -3 are collected/ it results 
in lxg (3) +lxg (4) and can be represented by AU+AL in the 
cycle of CNT = 1 shown in figure 5, when i = -2 and i = -l are 
collected, it results in 2 x g ( 5 ) +2 x g { 6 ) and can be 
represented by AU<<1+AL<<1 in the cycle of cnt=2 shown 
in figure 5, when i = 0 and i = l are collected, it results 
in 4 * g ( 7 } +2 * g { 8 ) and can be represented by AU<<2 +AL<< 1 
in the cycle of CNT = 3 shown in figure 5, and when i = 2 and 
i=3 are collected, it results in 

2*max padding+l*max_padding and can be represented by 
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CRU<<1+CRU in the cycle of CNT = 4 shown in figure 5, and 
i = 4 is 1 x m ax_padding and it can be represented by CRU in 
the cycle of CNT=5 shown in figure 5. Here, P in figure 
5 represents the output of the previous cycle from the 
register 177 and, further, +8 when CNT=0 is a value for 
rounding, and when there is no rounding, 0 may be input. 

In this way, the selectors 117, 127 and 137 and the 
shifters 147 and 157 are controlled according to the value 
of the CNT, and the arithmetic as shown in figure 5 is 
©carried out in the arithmetic block 107, thereby it is 

U1 possible to obtain a result which is the same as that 

%i 

M obtained by the original arithmetic with less cycles than 
® in a case where 9 cycles arithmetic are performed by 
3 changing the value i from -4 to 4 in order for m=7 . 
!H Further, the value of the equation (1) when the value 

of i is changed from -4 to 4 in the arithmetic block 108 
corresponding to m=8 becomes as follows. 
i = -4 

g (3) + = coef (0) Xg (4) 
= 1 x AL 

i = -3 

g(3)+ = coef (1) Xg(5) 
= 1 X AU 

i = -2 

g ( 3 ) + = coef (2 ) X g ( 6) 
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= 2 X AL 

i = -l 

g ( 3 ) + = coef ( 3 ) X g ( 1 } 
= 2 X AU 

i = 0 

g (3) +=coef (4) Xg (8) 
= 4XAL 

' i = l 

g (3 ) +=coef { 5 ) Xmax_padding 
= 2XCRD 

i = 2 

g(3)+=coef(6) X max_p adding 
= 2 XCRU 

i = 3 

g (3) +=coef (7) Xmax_p adding 
= 1 X CRU 

i = 4 

g ( 3 ) +=coef ( 8 ) Xmax_padding 
= 1 XCRU 

Among them, i = -4 is lxg(4) and it can be represented by 
AL in the cycle of CNT = 1 shown in figure 5, when i = -3 and 
i=-2 are collected, it results in 1 * g ( 5 ) + 2 * g ( 6 ) and can 
be represented by AU+AL<<1 in the cycle of CNT = 2 shown 
in figure 5, when i = -l and i = 0 are collected, it results 
in 2 x g ( 7 ) +4 x g ( 8 ) and can be represented by 
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in the cycle of CNT = 3 shown in figure 5, when i=l and i = 2 
are collected, it results in 2 *max_padding+2 x xuax_padding 
and can be represented by CRU<< 14-CRU<< 1 in the cycle of 
CNT=4 shown in figure 5, and when i = 3 and i = 4 are collected, 
it results in 1 *max_padding+l x max__padding and can be 
represented by CRU+CRU in the cycle of CNT-5 shown in 
figure 5, Here/ S in figure 5 represents the output at 
the previous cycle from the register 178 and, further, 
+ 8 when CNT = 0 is a value for rounding and when there is 
no rounding, 0 may be input. 

In this way, the selectors 118, 128 and 138 and the 
shifters 148 and 158 are controlled according to the value 
of the CNT, and the arithmetic as shown in figure 5 are 
carried out in the arithmetic block 108, thereby it is 
possible to obtain a result which is the same as that 
obtained by the original arithmetic with less cycles than 
in a case where 9 cycles arithmetic are performed by 
changing the value of i from -4 to 4 successively for m=8. 
In addition, it is possible to make the cycle number up 
to the concluding the arithmetic be the same as that of 
the arithmetic processing corresponding to the pixel data 
of m^7 preformed by the arithmetic block 107 which is and, 
further, it is possible to make the cycle at which the 
arithmetic processing is concluded be same as that of the 
arithmetic block 107. 
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Further, as shown in figure 6, by the output 
selection circuit 7, the values of n=l and n = 2, which can 
be obtained respectively from the arithmetic block 101 
and 102 when CNT=4, are simultaneously output, the values 
of n=3 and n=4, which can be obtained respectively from 
the arithmetic block 103 and 104 when CNT = 5, are 
simultaneously output/ the values of n=5 and n=6, which 
can be obtained respectively from the arithmetic block 
105 and 106 when CNT- 6 , are simultaneously output, and 
the values of n = 7 and n=8, which can be respectively 
obtained from the arithmetic block 107 and 108 when CNT = 7, 
are simultaneously output. As a result, the arithmetic 
results of the arithmetic blocks 101-108 are output by 
a pipeline system for each two arithmetic blocks. 
Thereby, it is possible to obtain the pixel data having 
been subjected to the deblocking filtering processing. 

As described above, by performing the arithmetic 
processing as shown in figure 2 and figure 5 in the 
arithmetic blocks 101-108, it is possible to obtain an 
arithmetic result which is the same as the arithmetic 
result obtained when the same arithmetic for the 
respective cases of m=l~8 are performed in the prior art, 
with less cycles than those of the prior art. 

Further, according to the embodiment of the present 
invention, the contents of the processing arithmetic of 
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respective arithmetic blocks 101*108 are controlled by 
the control circuit 1 in accordance with the cycles of 
the processing arithmetic, so that the cycles of the 
processing arithmetic performed in each combination, up 
to the conclusion of the respective filtering processing 
among a combination of the first arithmetic block 101 and 
the second arithmetic block 102, a combination of the 
third arithmetic block 103 and the fourth arithmetic 
block 104, a combination of the fifth arithmetic block 
105 and the sixth arithmetic block 106, a combination of 
the seventh arithmetic block 107 and the eighth 
arithmetic block 108, respectively constituted selected 
from the first to the eighth arithmetic blocks, should 
be the same and, further so that the filtering processing 
of respective combinations should be concluded in an 
order successively. In addition, as shown in figure 6, 
the output selection circuit 7 is controlled so as to 
select the output from the arithmetic blocks in a unit 
of the combination of the arithmetic blocks and to perform 
a pipeline output. Therefore, the results of the 
filtering processing are successively output from the 
respective arithmetic blocks 101-108, thereby resulting 
in a further reduced cycle number for the filtering 
proces s ing , 

In this way, according to the embodiment of the 
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present invention, it is possible to carry out the 
arithmetic with changing the value i from -4 to 4 for each 
pixel m shown in the above-described equation (1) by the 
respective arithmetic blocks 101-108 by quite a smaller 
number of cycles than the conventional cycle number. It 
is also possible to reduce the cycle number to a great 
extent by performing the arithmetic simultaneously by two 
arithmetic blocks and output the arithmetic results by 
two arithmetic blocks by a pipeline output. 
:S m this embodiment of the present invention, it is 

yl described a case where two pixel data g(x) and g(x+l) are 
input per a cycle- However, according to the present 
& invention, if when it is possible to control the contents 
:p of the processing arithmetic of respective arithmetic 
^ blocks 101-108 in accordance with the cycles of the 
f 1 processing arithmetic, so that the cycles of the 
processing arithmetic, among a combination of the first 
arithmetic block 101 and the second arithmetic block 102, 
a combination of the third arithmetic block 103 and the 
fourth arithmetic block 104, a combination of the fifth 
arithmetic block 105 and the sixth arithmetic block 106, 
a combination of the seventh arithmetic block 107 and the 
eighth arithmetic block 108 up to the conclusion of the 
respective filtering processings performed in each 
combination should be the same and, further that the 
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filtering processing of the respective combinations 
should be concluded in an order successively, it is 
possible to incrase the width of a bus for transmitting 
plural pixel data to more than 16 bits and to increase 
the number of pixel data input per a cycle to 3 or more, 
for example, to 4. Even in such case, the same effect 
as that obtained by the embodiment of the present 
invention can be obtained, 

APPLICABILITY IN INPUSTORY 

As described above, the deblocking filter 
arithmetic apparatus and the deblocking filter 
arithmetic method according to the present invention are 
useful as a filter processing section and processing 
method for decoded pixel data in an apparatus for decoding 
image data which have been subjected to the encoding 
process to reproduce the same, and the deblocking filter 
arithmetic apparatus and the deblocking filter 
arithmetic method are particularly suitable for a case 
where the image data are those which are encoded by MPEG4 
systems . 
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CLAIMS 

1. a deblocking filter arithmetic apparatus 

comprising : 

a first to an eighth arithmetic blocks which 
receive respectively, as inputs, simultaneously every 
two adjacent data among a first to an eighth pixel data, 
carry out one of the cycles of the processing arithmetic 
constituting the filtering processing corresponding to 
first to eighth pixel data and performed for removal of 
D block noises, every time when two of the pixel data are 

m input, and output the respective pixel data having been 

/iff 

Si subjected to the filtering processing, being provided 

\| in parallel corresponding to the first to the eighth pixel 

: -is, j; 

r data and to which two of the pixel data are input 

\| simultaneously; 

nil 

,gi an output selection circuit which selects one 

[I from the outputs from the first to the eighth arithmetic 
blocks and outputs the same; and 

a control circuit which controls the processing 
arithmetic of each arithmetic block, in accordance with 
the cycles of the processing arithmetic, so that the 
cycles of the processing arithmetic performed in each 
combination, among a combination of the first and the 
second arithmetic block, a combination of the third and 
the fourth arithmetic block, a combination of the fifth 
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and the sixth arithmetic block, and a combination of the 
seventh and the eighth arithmetic block/ respectively 
constituted by above-described arithmetic blocks up to 
the conclusion of the respective filtering processing 
should be the same and, further that the filtering 
processing of each combina Lion should be concluded in an 
order successively among the respective combinations, 
and which controls the output selection circuit so as to 
select the output from the arithmetic blocks in a unit 
of the combination of the arithmetic blocks and to 
perform a pipeline output. 

2. A deblocking filter arithmetic apparatus as defined 

in claim 1 
wherein, the arithmetic block comprises 

a first selection circuit which selects, 
according to the cycle of the processing arithmetic, any 
one among one of two pixel data input simultaneously, two 
values obtained respectively from the first pixel data 
and the eighth pixel data, and pixel data which are 
adjacent at outside the first pixel data and the eighth 
pixel data respectively, and value 0, 

a second selection circuit which selects, 
according to the cycle of the processing arithmetic, any 
one among the other of two pixel data input simultaneously, 
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two values obtained respectively from the first pixel 
data and the eighth pixel data, and pixel data which are 
adjacent at outside the first pixel data and the eighth 
pixel data respectively, and value 0, 

a third selection circuit which selects an 
arithmetic result for the accumulation or value 8, 

a first shifter which receives, as input, the 
output of the first selection circuit, 

a second shifter which receives, as input, the 
output of the second selection circuit, 

an adder which adds together the output of the 
first shifter, the output of the second shifter and the 
output of the third selection circuit, ' 

a register which receives, as input, the output 
of the adder and outputs the same as an arithmetic result 
for the accumulation to the third selection circuit, and 

a third shifter which receives, as input, the 
output of the register and outputs the same as an 
arithmetic result to the output selection circuit. 

3. A deblocking filter arithmetic method comprising; 

a step for receiving, as inputs, simultaneously 
every two data among a first to an eighth successive pixel 
data and carrying out in parallel the processing 
arithmetic constituting the filtering processing 



corresponding to the first to the eighth pixel data and 
performed for removal of block noises, so that the cycles 
of the processing arithmetic performed in each 
combination, among a combination of the first and the 
second arithmetic block/ a combination of the third and 
the fourth arithmetic block, a combination of the fifth 
and the sixth arithmetic block, and a combination of the 
seventh and the eighth arithmetic block, respectively 
constituted by above-described arithmetic blocks up to 
the conclusion of the respective filtering processing 
should be the same and, further that the filtering 
processing of respective combinations should be 
concluded in an order successively, and 

a step for performing a pipeline output of pixel data 
which are obtained by the above-described step with 
having been subjected to the filtering processing, for 
the respective combinations of the pixel data in an order 
s ucce s sively « 



44 



ABSTRACT 

A deblocking filter arithmetic apparatus and a 
deblocking filter arithmetic method employed for 
removing block noises generated at decoding image data 
which have been subjected to the encoding process. 
Successive pixel data are input to eight arithmetic 
blocks (101-108) every two data, a filtering processing 
arithmetic for removal of the block noises is carried out 
j| in parallel so as to conclude the filtering processing 

J arithmetic in a unit of the combination of two arithmetic 

%i 

i/j blocks in an order successively, thereby the pixel data 

■%| 

yf| obtained by performing the filtering processing are 
;,p output by a pipeline system in a unit of the combination 

:: i if 

y 

flf of the arithmetic blocks from an output selection circuit 
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A deblocking filter operation device and deblocking filter operation method for eliminating blocking noise which occurs during 
decoding of coded image data. Continuous pixel data is inputted into eight operation blocks (101 to 108) in units of two items at the same 
time. The eight operation blocks (101 to 108) are grouped into sets of two operation blocks so as to parallel perform the filtering operation 
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